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ZUSAMMENPASSUNG 

Vexfahren zum Segmentieren einer in einem Objekr enthaltenen dreidimensionalen 
Struktur, insbesondere fiir die medizinische Bildanalyse 

Die Erfindung betrifft ein Verfahren zum Segmentieren einer in einem Objekt enthaltenen 
5 dreidimensionalen Struktur aus einem oder mehreren zweidintensionalen eine Schicht des 
Objektes darstellenden Bilder. Mir Hilfe eines deformierbaren Modells, dessen Oberflache 
durch ein Netz mit Maschen gebildet wird, die Netzpunkte an der Oberflache des Modells 
miteinander verbinden, Dabei wexden zunachst die Maschen ermittelr, die wenigstens ein 
Bild schneiden, und es wird entlang einer die Masche durchsetzenden, in dem Bild 
10 veriaufenden Suchgeraden, ein Punkt auf der Oberflache der zu segmentierenden Struktur 
gesucht. Danach wird die Lage der Netzpunkte des Modells neu berechnet. Diese Schritte 
werden mehrfach wiederholt, und das zuletzt erhaltene mehrfach deformierce Modell wird 
als Segmentierung der dreidimensionalen Srruktur aus den zweidimensionalen Bildern 
angesehen. 



15 



Fig. 3 
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BESCHREI BUNG 

Verfahren zura Segmentieren einer in eiqem Objekt enthaltenen dreidimensionalen 
Struktur, insbesondere fur die medizinische Bildanalyse 

Die Eifindung betrifft em Verfahren zum Segmenrieren einer in einem Objekt enthaltenen 
5 dreidimensionalen Struktur aus mindestens einem zweidimensionaien, eine Schicht des 
Objektes daxsteUenden Bild mit Hilfe eines deformierbaxen Modells, dessen Oberflache 
durch ein Netz mit Maschen gebildet wird, die Netzpunkte an der Oberflache des Modells 
miteinander verbinden. Aufierdem betrifft die Erfmdung eine Bildverarbeitungs- 
Einrichtung zur Durchfuhrung des Verfahrens und ein dafur geeignetes 
j^^^ 10 Computerprogramm. 

Verfahren dieser Art sind aus einem Aufsatz von Mclnexney et al. w Deformable models in 
medical image analysisia survey" in der Zeitschrift Medical Image Analysis, 1 (2): 91 - 
108, 1996, bekannt. Danach kann man sich ein deformierbares Modellals eine elastische 
.15 Oberflache vorstellen, die unter dem EinfluG einer internen Energie und einer externen 
Energie ihre Form und Position verandern kann. Dabei hat die interne Energie die 
Aufgabe, die Form des Modells (das aufgrund medizinischen Vorwissens tiber die zu 
segmentierende Struktur erzeugt worden sein kann) moglichst gut zu erhalten. Dagegen 
soli die externe Energie die Modelloberflache in Richtung der Objektrander bewegen. Die 
20 externe Energie wird aus einem dreidimensionalen Bild abgeleitet, d. h. aus einem 
^ Datensatz, der das die Strukrur enthaltende Objekt raumlich dieidimensional darstellt. Die 

Maschen haben dabei vorzugsweise die Form eines Dreiecks, dessen Eckpunkte durch drei 
benachbarte Netzpunkte an der Oberflache des Modells definicrt sind. 

25 Bei dem bekannten Verfahren werden in dem Bild entlang von zu den Dreiecksflachen 
senkxechten Suchgeraden Strukturpunkte auf der Oberflache der zu segmentierenden 
Struktur gesucht; die Oberflache ist in der Regel durch einen ausgepragten Gradienten der 
Bilddaten gekennzeichner. Nachdem fur die Maschen des die Oberflache des Modells 
definierenden Netzes solche Strukturpunkte ermirtelt worden sind, erfolgt eine 

30 Neuberechnung der Netzpunkte des Modells auf Basis der gefundenen Strukturpunkte, 
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und zwar werden die Netzpunkte so berechnet, dafi fur die neu gefundenen Netzpunkte 
die gewichtete Summe aus interner und externer Energie ein Minimum annimmt. Bei 
diesem Verfahren wird die Lage der Netzpunkte nichr nur durch die unmittelbar 
benachbarten, bei der Suche gefunden Stxukturpunkte beeinflufit, sondern auch von alien 
5 anderen Stnikturpuhkten. Danach wird das Verfahren unrer Zugrundelegung der neu 
berechneten Netzpunkte mehrfach (iterativ) wiederholt. Bei jeder Wiedexholung verformt 
sich das Modell, und die Form, die das Modell nach der letzten Wiederholung 
eingenommen har, wird als die zu segmentierende Struktur in dem konkreten Objekt 
angesehen. 

10 

Voraussetzung fiir dieses bekannte Verfahren ist ein dreidimensionales Bild des Objektes. 
Bei medizinischen Untersuchungen wird ein derartiges Bild beispielsweise durch ein 
(Rontgen-)Computertomographie- Verfahren oder durch ein MR- (MR = Magnetresonanz) 
Verfahren erzeugt. Die Akquisition der Daren fur ein dreidimensionales Bild dauert relativ 
1 5 lange, und bei der Co'mputertornographie ist damit zusatzlich eine erhebliche 
Strahlenbelastung des Objektes verbunden. 

Aufgabe der vorliegenden Erfindung ist es, ein Verfahren der eingangs genannten Art zu 
schaffen, das nur wenige zweidimensionale Bilder flir die Segmentierung einer 
20 dreidimensionalen Struktur benotigt; wenige zweidimensionale Bilder konnen viel 

schneller (und gegebenenfalls mit viel geringerer Strahlenbelastung) akquiriert werden als 
ein dreidimensionales Bild. 

Erfindungsgemafi wird diese Aufgabe gelost durch ein Verfahren zum Segmentieren einer 
25 in einem Objekt enthaltenen dreidimensionalen Struktur aus mindestens einem 
zweidimensionalen, eine Schicht des Objektes darstellenden Bild mit Hilfe eines 
deformierbaren Modells, dessen Oberflache durch ein Netz mit Maschen gebildet wird, die 
Netzpunkte an der Oberflache des Modells miteinander verbinden, mit den Schritten 
a) Bestimmen der Maschen, die das Bild schneiden, 
30 b) Suchen je eines auf der Oberflache der Struktur befindlichen Strukturpunkres, 

entlang einer die Masche durchsetzenden, in dem Bild verlaufenden Suchgeraden 
fur jede im Schritx a) bestimmte Masche 
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c) Neuberechnung der Netzpunkte des Modells auf Basis der gefundenen 
Strukturpunkte, 

d) Mehrfache Wiederholung der Schritte a) bis c) unter Zugrundelegung der neu 
berechneten Netzpunkte. 

5 

Bei der Erfindung verlaufen die Suchgeraden, endang denen Strukturpunkte gesucht 
werden, in dem Bild (d. h. in der Bildebene) und nicht senkrecht zur Oberflache der 
Maschen. Es wird nicht fur alle Maschen des Modells ein Strukcurpunkt gesucht, sondern 
mir fur diejenigen Maschen, die das Bild schneiden. Gleichwohl genugen die 

10 vergleichsweise wenigen auf diese Weise gefundenen Strukturpunkte fur eine 
\ Neuberechnung aller Netzpunkte - und nicht nur der in der Nahe der wenigen 

Strukturpunkte befindlichen Netzpunkte. Es wurde gefunden, dafi die Qualitat der 
Segmentierung vergleichbar ist rnit einer auf Basis eines dreidimensionalen Bildes 
gefundenen Segmentierung. Da nur relariv wenige Strukturpunkte gesucht werden 

15 mussen, benotigt die Segmentierung viei weniger Rechenzeit als bei den bekannten 
Verfahren. 

Anspruch 2 beschreibt eine bevorzugte Ausgestaltung des Verfahrens nach Anspruch 1, 
wobei die zur Masche senkrechte Gerade (d.h. die Normale auf ein durch drei benachbarte 
20 Netzpunkte dcfinicrtes Dreieck) auf die Bildebene projiziert wird und dadurch die 

Suchrichtung definiert. Grundsatzlich sind aber auch andere Suchrichtungen moglich, z. 
B. in Richtung des Gradienten des Bildes. 

Bei der Ausgestaltung nach Anspruch 3 ist der Bereich der Suchgeraden, auf denen nach 
25 einem Strukturpunkt gesucht wird, beschrinkt. Diese Beschranlcung verkiirzt einerseits die 
Suche und bewirkr auch eine Robustheit gegeniiber Rauschen. Anspruch 4 beschreibt die 
bevorzugte Lage dieses Suchbereichs. 

In Anspruch 5 ist eine Bildverarbeitungseinrichtung zur Durchfuhrung des 
30 erfindungsgemafien Verfahrens beschrieben, und Anspruch 6 beschreibt ein 
Computerprogramm fur eine solche Bildverarbeitungseinrichtung. 
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Die Erfindung wird nachstehend anhand der Zeichnungen naher erlautert. Es zeigen: 
Fig. 1 eine zur Ausfuhrung des erfindungsgemafien Verfahrens geeignete 

Budverarbeiturigs-Einrichtung in schematischer Darstellung, 
Fig. 2 ein Ablaufdiagramm des erfindungsgemafien Verfahrens, 
5 Fig. 3 die relative Lage eines Modells und zweier Bilder, 
" Fig. 4 einen Teil des Modells und die Ebene eines der Bilder, 

Fig. 5 ein die Bildebene schneidendes Dreieclc in seitlicher Darstellung und 
Fig. 6 ein solches Dreieck in einer Draufsicht. 

10 Die in Fig. 1 dargestellte Bildverarbeitungs-Einrichtung umfafit einen Bildverarbeitungs- 
'0 und Steuerprozessor 1 rnit einem Speicher 2> in dem ein deforrnierbares Modell einer zu 

segmentierenden Struktur gespeichert sein kann und der ein oder mehrere 
zweidimensionale Bilder eines zu untersuchenden Objektes speichern kann. Der 
Bildverarbeirungs- und Steuerprozessor kann iiber ein Bussystem 3 mit einer nicht naher 

15 daxgestellten bildgebenden Einrichtung, z. B. einem MR-Gerat oder einem CT-Gerat, 

gekoppelt sein. Die von dem Bildverarbeitungs- und Steuerprozessor segmentierte Struktur 
kann auf einem Monitor 4 wiedergegeben werden. Der Benutzer kann iiber eine Tastacur 
5 oder durch andere, in Fig. 1 nicht naher dargestellte Eingabeeinheiten auf den 
Bildverarbeitungsprozessor zugreifen. 

20 

Fig. 2 stellt ein Ablaufdiagrarnm des Computerprogramms dar, nach dem die 
Bildverarbeitungseinrichtung die Segmentierung einer Strukrur ausfuhrt. Nach der 
W Initialisierung imSchritt 100 wird im Schritt 101 das Modell M einer zu segmentierenden 

Struktur sowie ein oder mehrere Bilder geladen, die eine Schicht eines Objektes darstellen, 
25 das eine solche Struktur enthalt. 

Fig. 3 zeigt ein deforrnierbares Modell M - in diesem.Fall das Modell des am oberen Ende 
des Oberschenkelknochens befindliche Femurkopfes (caput femoris). SelbsrversTandlich 
kSnnen auch andere Strukruren mit Hilfe eines deformierbaren Modells segmentiert 
30 werden, z. B. ein Wirbelkorper in der Wirbelsaule oder ein Organ, z. B. das Herz. Die 
Oberflache des Objekts wird durch ein Netz gebildet, dessen dreieckfdrrnige Masclien je 
drei benachbarte Netzpunkte auf der Oberflache des Modells miteinander verbinden. 
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Anstelle eines in dieser Weise trianguliertcn Modells konnte die Oberflache auch durch ein 
Polygonstruktur definiert sein, bei der dieMaschen des Netzes nicht dreieckfdrmig sind, 
sondem eine von 3 versohieden Anzahl von Netzpunkten potygonartig miteinander 
vexbinden. 

5 . " 

In Fig, 3 sind auiSerdem die zur Zeichenebene senkrechten Ebenen von zwei 
zweidimensionalen Bildern I t und I 2 dargestellt, die eine Schichc des Objektes abbilden, in 
der — neben anderen anatomischen Charakreristika - die zu segmentierende Struktur 
enthalten ist. Bei diesem Beispiel wird die Struktur mit Hilfe von zwei zueinander 

10 senkrechten Bildern segmentiert. Diese Bilder kbnnen aber auch anders orientierte 
Schichten darsrellen, z. B. parallele Schichten. Wichtig ist nur, dafi sie moglichst viele 
anatomische Details der Struktur wiedergeben. Wenn statt zweier Bilder drei 
zweidimensionale Bilder venvendex werden, ergibt sich in der Regel eine noch bessere 
Segmenrierung. Im Prinzip ist es auch mdglich, nur ein einziges zweidimensionales Bild 

15 zur Segmenrierung heranzuziehen, doch wird dabei im allgemeinen die Qualitat der 
Segmentierung reduziert. 

In dem Schrict 101 werden zusatzlich die Bilder I x und I A einerseits und das Modell M 
andererseits relativ zueinander so ausgexichtet, dafi der Querschnitt des Modells in durch 
20 die Bildebenen definierten Querschnitrsebenen moglichst gut mit den Konturen der 
Struktur in den Bildern Ij und l 2 ubereinstimmt. Von dieser interakriven Vorgabe 
ausgehend, lauft das weitere Verfahren automarisch ab. 

Im Schritt 102 wird dann untersucht, welche Maschen des die Oberflache des Modells 
25 definiexenden Netzes die Ebenen der Bilder I t oder I 2 schneiden, d. h- welche Maschen 

beiderseits der Bildebene befindliche Netzpunkte miteinander verbinden. Dies ist in Fig. 4 
dargestellt, wobei die zur Zeichenebene senkrechte Ebene des BUdes mit I bezeichnet ist 
und wobei die Dreiecke T\ T 5 einen Teil der dreieckformigen Maschen des Modells 
wiedergeben- Alle Eckpunkte der Maschen T { und T 2 liegen oberhalb der Bildebene I - 
30 ebenso wie alle Eckpunkte der Masche T 3 unterhalb der Bildebene I liegen. Hingegen 

befinden sich die Eckpunkte der Masche T 5 beiderseits der Bildebene — ebenso wie die der 
Masche T 4 . Diese Maschen schneiden also die Bildebene I. 
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Im nachsten Schrirt 103 werden fvir alle eine der Bildebenen schneidenden Maschen 
Strukturpunkte ermittelt, die sich in den Bildern in der Nahe der betreffenden Masche 
befinden. Hierzu wird auf Fig. 5 verwiesen, die die zur Zeichenebene senkrechte Bildebene 
5 I und die Ebene eines Dreiecks senkrecht zur Zeichenebene darstellt. Von dem Dreieck 
sind daher nur der Eckpunkr x ltn oberhalb der Bildebene I und x 3m unterhalb der Bildebene 
I erkennbax. Das Dreieck Schneider die Bildebene unter einem von 90° verschiedenen 
Winkel. Infolge dessen durchstofit auch die Normale n auf den Mirtelpunkt x'-^ des 
Dreiecks die Bildebene schrag und in einem einzigen Punkt. Die Suche nach einem 
10 Strukrurpunkt in dem Bild wird daher entlang einer Geraden n; durchgefuhrt, die in der 
Bildebene I verlaufr und deren Richrung der Richtung der Projektion der Normalen n auf 
die Bildebene I entspricht (die Projektion der Normalen und die Normale h selbst liegen 
einer zur Bildebene I senkrechten Ebene). 

1 5 Ausgangspunkt dieser Suchgeraden n, 1st der Mirtelpunkt der Geraden h, in der das - 
Dreieck die Bildebene I schneidet . Wie in Fig. 6 angedeutet, bei der die Zeichenebene 
parallel zur Bildebene verlauft, wird auf der Suchgeraden n ; nur in einem begrenzten 
Bereich urn den Punkc herum gesucht. Dadurch wird die Rechenzeit reduziert, und es 
wird vermieden, daU relativ weit enrfernte (namlich jenseits des Suchbereichs befindliche) 

20 Punkte als Punkte der gesuchten Struktur S identifiziert werden konnen. 

Fur den bei der Suche im Schritt 103 gefundenen Strukturpunkt x u gilt dabei die 
Gleichung 

25 x- a = x ic +5j i n i (1) 

Dabei isr x iel wie erlautert, der Mittelpunkt des Suchbereichs und der Schnirtgeraden h, n ; , 
ein die Richtung der Suchgeraden kennzeicbnende Vektor der Lange 1, 5 ein dem Abstand 
zweier auf der Suchgeraden aufeinander folgender Punkte entsprechender Skalar und j ; 
30 derjenige ganzzahlige Wert von j, fur den die Funktion 
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fQ = Dj 2 5 2 -F(x ie +j5n i ) (2) 

ein Minimum aufweist/ Darin ist D ein geeignet gewahlte Konstante und die Funktion 
F(x) berechnet sich nach der Beziehung 

5 

- F(x)=±n ig (x) (3) 

Darin steUt g(x) den Gradienten des Bild- bzw. Helligkeicswertes in dem Bild an der Scelle 
x dar. Da die Funkrion F(x) danach dem Skalarprodukt der Vektoren n ; und g(x) 

10 entspricht, wild sit besonders grofi, wenn der Gradient des BUdes in der Suchrichtung 
yerlauft, d. h. wenn die Suchrichtung senkrecht auf die Grenzflache der Struktur S (vgl. 
Fig. 6) auftriftt (wobei angenommen ist, dafi sich an dieser Grenzflache die Bild- bzw. 
Helligkeitswerte andern). Das Vorzeichen der Funktion F(x) in Gleichung 2 ist dabei so 
gewahltj dafi dieser Term im Fall einer wie hier definierten Grenzflache positiv wirci 

15 Durch den Wert D wird sichergestcllt, dafi die am nachsten beim Ausgangspunkt x^ 

befmdlichen Punkte auf der Struktur bevorzugt werden und das Verfahren stabiler wird. 
Wire D = 0, waren weit entfernte und nahegelegene Strukturpunkte gleichberechtigt, und 
dann ware die Lange des Suchbereichs fur die Segmentation ein entscheidender Parameter. 

20 Nachdem auf diese Weise fur alle im Schritt 102 ermittelten Dreiecke ein Strukturpunkt 
x,, gefunden wbrden ist, erfolgt eine Anpassung der Oberflache des deformierbaren Modells 
an die gefundenen Strukturpunkte (Schritte 104 und 105). Dabei wirddie Lage der 
Netzpunkte (d. h. der Eckpunkte der Dreiecke) so variiert, dafi die sogenannte 
Energiefunktion 



25 



E^+aE^ (4) 



ein Minimum einnimmt. E^ ist dabei die externe Energie, die das Netz zu den gefunden 
Strukturpunkten hinzieht, wahrend E^ die interne Energie ist, die sich einer Deformation 
des Netzes zu widersetzen sucht. Die externe Energie E^ berechnet sich dabei nach der 
30 Beziehung 
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wobei iib ex samtliche Dreiecke summiert wird. x'^ bczcichnet die Koordinatcn des 
Mktelpunktes eines Dreiecks. g(x J ist der Gradient des Bildes im Srrukturpunkt x^ und W; 
5 ist ein Wichtungsfaktor, mit dem der EinfluS der Strukturpunkte auf die externe Energie 
gewichter wird nach der Beziehung: 

w i =max{o a F(x- te +J5n { )-Dj a 6 9 } (6) 

10 Nach Gleichung 6 ist das Gewicht fiir alle Dreiecke, fur die der zweite Term in der 
geschweiften Klammer entweder nichr existien (weil das betreffende Dreieck keine der 
Bildebenen geschnitten hat) oder negativ ist (weil der gefundene Strukruxpunkt die 
Mcrkmale der Struktur nur unzureichend enthalt) Null. Alle diese Dreiecke (bzw. die ggf. 
dafur ermirtelten Srrukmrpunkte) liefern alio keinen Beirrag zur externen Energie. Die 

15 anderen Dreiecke liefern einen Beitrag der Grbfie F(x^,+ j8n i )-Dj 2 5 2 , der um so grofier 
ist, )e ausgepragter die Strukturmerkmale im gefundenen Srrukturpunkt x u sind. Aufierdem 
hangt der Beitrag noch von der Richtung des Gradienten in dem Srrukturpunkt in bezug 
auf den vom Mittelpunkr des Dreiecks zum Strukturpunkr zeigenden Vektor ab; er ist 
maximal, wenn diese Richtungen parallel oder antiparallel sincL 



Die interne Energie E tor berechnet sich nach der Beziehung 



£^=2 S^-x.J-sRA.f (7) 

iol j 



25 Dabei ist s ein Skalierungsfaktor, R ist die Rotationsmatrix und Ay ist der Abscand 

zwischen dem Netzpunkt x^ und einem benachbarten Netzpunkt x^ — in dem unverformten 
Modell M. Beim erstmaligen Durchlauf der Schleife ist s = 1, und R entspricht der 
Einheitsmatrix (d. h. die Diagonal el emente haben den Wert 1 und alle anderen 
Matrixelemente den Wert 0). 
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Gleichung 7 besagt, dafi iiber aJIe K Netzpunkte des Modelis summieri wird, wobei jeweils 
die Abst£nde 2U den umgebenden Netzpunkten Xj m zu ermitteln sind. 

5 Im Schritt 104 werden daher neue Koordinaten x-^ fur das Modell berechnet, derart, dag 
die nach den Gleichungen 4 bis 7 ermittelte Energie ein Minimum einnimmc 
(Anmerkung: der in Gleichung 5 enthaltene Mktelpunkt x'^ eines Dreiecks lafir sich aus 
dehEckpunkten x^ des zugehbrigen Dreiecks ableiten). Die Ermitrlung der x^ fur die E 
ein Minimum hat, lauft auf die Losung eines lineaxen Gleichungssystems mit 3K 
10 Gleichungen hinaus, wobei K die Zahl der Netzpunkte des Modelis ist. 

Auf Basis der neu berechneren Koordinaten x^ der Netzpunkte wird dann derjenige 
Skalierungsfaktor s bzw. diejenige Rotation R ermktelt, fur die die Energiefunktion gemafi 
den Gleichung 7 mit den aktualisierten Werten von x^ und x jm ein Minimum hat. Die 

15 Reihenfolge der Schritte 104 und 105 kann auch vertauscht werden. Beim erstmaligen 
Durchlaufen der Schleife wiirde dann die Berechnung der Werte s und R entfallen und 
erst bei weiteren Durchlaufen der Schleife wiirden s und R neu berechnet- Die beiden 
Schritre 104 und 105 konnen auch gleichzeitig durchgefuhn werden. Das lineare 
Gleichungssystem wird dann um vier Gleichungen auf 3K+4 Gleichungen erweitert. 

20 4 

Danach wird die Schleife 102 ... 105 erneut durchlaufen, wobei die in den Schrttten 104 
und 105 ermittelten Werte zugrundegelegt werden. Aufgrund dieser Anderung des 
Modelis konnen einige der Dreiecke, die vorher nicht eine Bildebene geschnirten haben, 
nunmehr eine Bildebene schneiden - und umgekehrt. Nachdem die Schleife 102 ... 105 so 

25 oft durchlaufen ist, bis ein Abbruchkriterium erreicht ist (beispieisweise, dafi sich die Lage 
der Netzpunkte kaum noch andert) oder nach einer festen Anzahl (z.B. 30 bis 50) von 
Durchlaufen wird das dann nach mehrfacher Deformierung erhaltene Modell im Schritt 
106 gespeichert und auf dem Monitor dargestellt. Dieses deformierte Modell stellr dann 
die Segmentierung der in den zweidimensionalen Bildern des Objektes erhalren 

30 dreidimcnsionalen Struktur dar — im Ausfiihrungsbeispiel die Segmentierung des 
Femur kopfes- Danach ist das Verfahren beendet. 
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PATENTANSPROCHE 



m 



h Verfahren zum Segmentieren einer in einem Objekt enthaltenen dreidimensionalen 
Struktur aus mindestens einem zweidimensionaien, eine Schicht des Objektes darstellenden 
BUd (Ij, mit Hilfe eines deformierbaren Modells (M), desscn Oberflache durch ein 
Netz mit Maschen gebildet wird, die Neczpunkte an der Oberflache des Modells 
5 miteinander verbinden, mit den Schritten 

a) . Bestirnmen der Maschen (T 3> TJ, die das Bild (I A , 1^ schneiden, 

b) Suchen je eines auf der Oberflache der Struktur befindlichen Strukturpunktes (xj 
entlajig einer die Masche durchsetzenden, in dem Bild verlaufenden Suchgeraden 
(nj fur jede im Schritt a) bestimmte Masche 

10 c) Neuberechnung der Netzpunkte (x^J des Modells (M) auf Basis der gefundenen 

Srrukturpunkte (x^), ' 
d) Mehrfache Wiederholung der Schritte a) bis c) unter Zugrundelegung der neu 
berechneten Netzpunkte. 

15 2. Verfahren nach Anspruch 1, wobei die Richtung der Suchgeraden (n) der Projektion 
einer zur Masche senkrechren Geraden auf die Ebene des Bildes entspricht. « 

3. Verfahren nach Anspruch 1, wobei die Suche nach einem Strukturpunkr auf einen 
Bereich der Suchgeraden beschrankr ist, der beziiglich der Schnittgeraden h) der Masche 

20 mit der Ebene des Bildes symmetrisch ist. 

4. Verfahren nach Anspruch 1, wobei die Suchgeraden durch die Mirtelpunkte der 
Schnittgeraden der Maschen mit der Ebene des Bildes verlaufen. 



25 
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5- Bildverarbeitungs-Einrichtung 

mit einem Speicher zum Speichern eines deformierbaren Modells, dessen Oberflache 
durch ein Netz mit Maschen gebildet wird, die Netzpunkte an der Oberflache des 
Modells miteinander verbinden, und zum Speichern wenigstens eines 
5 zweidimensionalen, eine Schicht eines Objektes darstellenden Bildes, 

mit einer Bildwiedergabeeinheir zur Wiedergabe einer segmentierten Struktur, und 
mit Bildverarbeitungs- Mitt ein zum Segmentieren einer in dem Objekx enthalrenen 
dreidimensionalen Struktur gemafi folgendem Ablauf: 
a) Bestimmen der Maschen, die das Bild schneiden, 
10 b) Suchen je eines auf der Oberflache der Struktur befindlichen Strukturpunktes, 

entlang einer die Masche durchsetzenden, in dem Bild verlaufenden Suchgeraden 
fiir jede im Schrkt a) bestimmte Masche 
c) Neuberechnung der Netzpunkte des Modells auf Basis der gefundenen 
Strukturpunkre, 

15 d) Mehrfache Wiederholung der Schritte a) bis c) unter Zugrundeiegung der neu 
berechneten Netzpunkte. 

6. Computerprogramm fiir Bildverarbeitungseinheit nach Anspruch 5 zum Segmentieren 
einer in einem Objekt enthakenen dreidimensionalen Struktur aus mindesrens einem 
20 zweidimensionalen, eine Schicht des Objektes daxstellendcn Bild mit Hilfe eines 

deformierbaren Modells, dessen Oberflache durch ein Netz mit Maschen gebildet wird, die 
Netzpunkte an der Oberflache des Modells miteinander verbinden, mit den Schritteri 

a) Besrimmen der Maschen, die das Bild schneiden, 

b) Suchen je eines auf der Oberflache der Struktur befindlichen Strukturpunktes, 
25 entlang einer die Masche durchsetzenden, in dem Bild verlaufenden Suchgeraden 

fur jede im Schritt a) bestimmte Masche 

c) Neuberechnung der Netzpunkte des Modells auf Basis der gefundenen 
Strukturpunkte, 

d) Mehrfache Wiederholung der Schritte a) bis c) unter Zugrundeiegung der neu 
30 berechneten Net2punkte. 
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